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Amondmenta to the Claims: 

This listing of claims will replace all prior versionsp and lletlnge, of claims in 
the application: 

Listing of Claims: 

1 . (Previously presented) A multi-processor computer system, comprising: 

a plurality of processors, each processor coupled to at least one memory 
cache, one cache cx>ntrol unit, and one interprocessor router; and 

a memory coupled to each processor, each memory managed by a 
memory controller configured to accept memory requests from the plurality of 
processors; 

\A^erein the memory requests from a local processor are delivered to the 
memory controller by the cache control unit and wherein memory requests from 
other processors are delivered to the memory controller by the interprocessor 
router and wherein the memory controller allocates the memory requests from the 
plurality of processors in a shared buffer using a credit-based allocation scheme . 

2. (Original) The computer system of claim 1 wherein: 

the cache control unit and the interprocessor router are each assigned a 
number of credits; 

at least one of said credits must be delivered by ttie cache control unit to 
the memory controller when a memory request is delivered by the cache control 
unit to the memory controller; and 

at least one of said credits must be delivered by the interprocessor router 
to the memory controller when a memory request is delivered by the 
interprocessor router to the memory controller; 

wherein if the number of filled spaces in the shared buffer is below a 
threshold, the buffer returns the credits to the source from which the credit and 
memory request an^ived. 
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3. (Original) The computer system of claim 2 wherein: 

wherein if the number of filled spaces in the shared buffer Is above a 
tfineshold, the buffer holds the credits and returns a credit in a round-robin 
manner to a source from which a credit has been received only when a space in 
the shared buffisr becomes free; and 

wherein If a source has no avaiiable credits, that source cannot deliver a 
memory request to the shared buffer. 

4, (Original) The computer system of claim 2 wherein: 

the number of credits assigned to the cache control unit and the 
Interprocessor router is sufficient to enable each source to deliver an 
uninteniipted burst of memory requests to the buffer without having to wart for 
credits to return from the buffer 



5. (Original) The computer system of claim 4 wherein: 

the number of credits availabie in the cache control unit and the 
interprocessor router are stored and updated in counters located in the cache 
control unit and the interprocessor router, and 

the number of credits spent by the cache control unit and the 
interprocessor router are stored and updated In counters located in the shared 
buffer. 



6. (Original) The computer system of claim 4 wherein: 

the threshold is the point when the number of free spaces available in the 
buffer is equal to the total number of credits assigned to the cache controi unit 
and the interprocessor router. 



7. (Previously presented) A computer processor for use in a multi-processor 
system, comprising: 

an associated memory; 
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a memory controller comprising a request buffer in a front-end directory in- 
flight table; 

an L2 data cache; 

an L2 instruction and data cache control unit configured to send request 
and response commands from the processor to the memory controller; and 

an interprocessor and I/O router unit configured to send request and 
response commands from remote processors to the memory controller; 

wherein the L2 Instruction and data cache control unit and interprocessor 
and I/O router unit are assigned a number of credits to be used by said processor 
and said remote processors and are configured to give up a credit to the directory 
in-flight table each time a request or response command is sent to the request 
buffer and wherein If the request buffer is filled below a buffer threshold, the 
directory in-flight table Immediately returns credits to the source from which the 
credit was received. 

8. (Previously presented) The computer processor of daim 7 wherein: 

if the request buffer is filled above a buffer threshold, the directory In-flight 
table holds credits and returns a credit to a source from which a credit was 
received only when a buffer space is emptied; and 

wherein if a source has no available credits, that source may not send a 
request or response command to the request buffer and wherein if a source has 
one available credit, that source may only send a response command to the 
request buffer. 

9. (Original) The computer processor of daim 8 wherein: 

the credits are returned to the sources which have given up credits to the 
directory in-flight table in a random, equally probably manner. 

1 0. (Original) The computer processor of claim 8 wherein; 
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the buffer threshold Is the point above which the number of empty spaces 
In ttie request buffer Is equal to the total number of credits assigned to tiie L2 
instnjctlon and data cache control unit and Interprocessor and I/O router. 

1 1 . (Original) The computer processor of claim 8 wherein the directory in-flight 
table further comprises: 

a counter to store and update the number of credits spent by the L2- 

Instruction and data cache control unit; 

a counter to store and update the number of credits , spent by the 
interprocessor and I/O router; and 

a counter to store and update tfie number of empty spaces In the request 
buffer when the request buffer Is filled above the buffer threshold; 

wherein when the request buffer is filled above the buffer threshold, the 
directory in-flight table holds credits and returns credits only when the number of 
empty spaces in the buffer increases. 

12. (Original) The computer processor of claim 8 wherein: 

the number of credits available to the L2 instruction and data cache control 
unit and interprocessor and I/O router is stored and updated by counters In each 
unit. 

1 3. (Original) The computer processor of claim 8 wherein: 

the number of credlte available to the L2 instruction and data cache control 
unit and interprocessor and I/O router is determined by the round trip time 
required to send a credit to and receive a credit from the directory in-flight table; 

wherein the number of credits given to each source is sufficient to allow 
each source to send an uninterrupted sequence of request or response 
commands to the directory In-flight table without delays caused by waiting for 
credits to retum from the directory in-flight table. 
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14. (Currently Amended) A method of allocating space In a shared buffer, 
comprising: 

assigning credits to each of a piuraiity of sources that sends data packets 
to the shared buffer; and 

requiring each source to spend a credit each time that source sends a data 
pacl^et to the shared buffen 

wherein if the number of empty buffer spaces is larger than a buffer 
threshold, automatically Imm e di a t e ly paying the credit back to the source from 
which the ci^dlt and data were sent; and 

wherein if the number of empty buffer spaces is smaller than the buffer 
threshold, holding the credit until a buffer space becomes empty and tiien paying 
a credit back to a source from which a credit was sent. 

1 5. (Currently Amended) The method of claim 14, wherein: 

when the number of empty buffer spaces is smaller than the buffer 
threshold and a buffer space becomes empty, automatlcaliv returning a credit in a 
random, equally probable manner to one of the sources which have spent credits 
held by the buffer. 

1 6, (Currently Amended) The method of claim 14, wherein: 

when the number of empty buffer spaces is smaller than the buffer 
threshold and a buffer apace becomes empty, automatically returning a credit in a 
random, statistically skewed manner to one of the sources which have spent 
credits held by the buffer. 

17, (Original) The method of claim 14, further comprising: 

assigning a minimum number of credits to each source that is sufficient to 
allow each source to send a continuous sequence of data packets without waiting 
for returned credits. 
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18. (Original) The method of claim 14, further comprising: 

preventing a source from deilvering a data packet to the shared buffer if 
that source has no available credits, 

19. (Original) The method of claim 14, further comprising: 

setting the buffer threshold equal to the number of total credits assigned to 
ail the sources. 

20. (Origlnai) The method of claim 14, further comprising: 

using a counter in each source and a counter for each source coupled to 
the buffer to track spent and paid back credits. 

21 . (Currently Amended) A system, comprising: 
a plurality of sources; and 

a receiver adapted to receive requests from said sources, the receiver 
corhprislng a controller that permits said sources to provide memory 
requests to said receiver based on credits issued by said receiver to 
said sources and that automatically issues a credit to a source 
without the source having to request a credit . 

22. (Cun^ently Amended) The system of claim 21 wherein each credit 
corresponds to a single memon/ request. 

23. (Currently Amended) The system of claim 21 wherein the receiver further 
comprises a buffer adapted to receive a plurality of memory requests from said 
sources, and said credits are automatically issued to said sources to permit said 
sources to provide said requests to said buffer. 
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24. (Previously presented) The system of claim 21 wherein the receiver 
issues credits among said sources to avoid a source from having exclusive 
access to said receiver to the exdudion of the other sources. 
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